Generalized Compute-Compress-and-Forward

نویسندگان

  • Hai Cheng
  • Xiaojun Yuan
  • Yihua Tan
چکیده

Compute-and-forward (CF) harnesses interference in wireless communications by exploiting structured coding. The key idea of CF is to compute integer combinations of codewords from multiple source nodes, rather than to decode individual codewords by treating others as noise. Compute-compress-and-forward (CCF) can further enhance the network performance by introducing compression operations at receivers. In this paper, we develop a more general compression framework, termed generalized computecompress-and-forward (GCCF), where the compression function involves multiple quantization-and-modulo lattice operations. We show that GCCF achieves a broader compression rate region than CCF. We also compare our compression rate region with the fundamental Slepian-Wolf (SW) region. We show that GCCF is optimal in the sense of achieving the minimum total compression rate. We also establish the criteria under which GCCF achieves the SW region. In addition, we consider a two-hop relay network employing the GCCF scheme. We formulate a sum-rate maximization problem and develop an approximate algorithm to solve the problem. Numerical results are presented to demonstrate the performance superiority of GCCF over CCF and other schemes. Index Terms Compute-and-forward, nested lattice codes, compute-compress-and-forward, distributed source coding.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lattice Coding Strategies for Cooperative Distributed Antenna Systems

Uplink Model: Multiple-Access Relay Networks • Compress and Forward (CF) and Decode and Forward (DF) (IT 2009) • Quantize reMap and Forward (QMF) (IT 2011) • Compute and Forward (CoF) (ISIT 2009) and Quantize Compute and Forward (ITW 2011) Downlink Model: Broadcast Relay Networks • Compressed Dirty Paper Coding (EURASIP 2009) • Near-optimal for very large R0 • In general, suboptimal at finite (...

متن کامل

Ieee Information Theory Society Newsletter President's Column from the Editor It Society Member Honored Scholar One Website for Ieee Transactions on Information Theory Has Gone Live Throughput and Capacity Regions Coding for Noisy Networks

Network information theory aims to establish the limits on information fl ow in noisy networks and the coding schemes that achieve these limits. Although a general theory is yet to be developed, several coding schemes and bounds on the capacity have been developed. This article reviews these results with emphasis on two recently developed coding schemes—noisy network coding and compute–forward....

متن کامل

ILU and IUL factorizations obtained from forward and backward factored approximate inverse algorithms

In this paper‎, ‎an efficient dropping criterion has been used to compute the IUL factorization obtained from Backward Factored APproximate INVerse (BFAPINV) and ILU factorization obtained from Forward Factored APproximate INVerse (FFAPINV) algorithms‎. ‎We use different drop tolerance parameters to compute the preconditioners‎. ‎To study the effect of such a dropping on the quality of the ILU ...

متن کامل

On the Rate Achievable for Gaussian Relay Channels Using Superposition Forwarding

We analyze the achievable rate of the superposition of block Markov encoding (decode-and-forward) and side information encoding (compress-and-forward) for the three-node Gaussian relay channel. It is generally believed that the superposition can out perform decode-and-forward or compress-and-forward due to its generality. We prove that within the class of Gaussian distributions, this is not the...

متن کامل

Achievable rates for relay networks using superposition coding

We investigate the superposition strategy and its usefulness in terms of achievable information theoretic rates. The achievable rate of the superposition of block Markov encoding (decode-forward) and side information encoding (compress-forward) for the three-node Gaussian relay channel is analyzed. It is generally believed that the superposition can out perform decode-forward or compress-forwar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1703.06714  شماره 

صفحات  -

تاریخ انتشار 2017